Limit behavior of the exponential voter model

نویسندگان

  • Alexandru Agapie
  • Robin Höns
  • Adriana Agapie
چکیده

The recent research on opinion dynamics within communities has concentrated on the so-called voter models [1, 3, 6]. Formally, these are stochastic dynamical systems working as follows. One is given a lattice or graph whose vertices are called cells or sites. Each site x has a set of neighbor sites including the cell itself that constitute the neighborhood of x and which may influence the state of the original site, which is initially either On or Off. Uniformly, a site x is chosen at random and its state is updated according to the following rule. One counts the number of On sites in the neighborhood of the chosen site call this k(x). The site then turns (or stays) On with probability f(k(x)), where f is predefined. One then repeats this process by picking another site, updating, and so on. This generates a sequence of configurations whose long-term behavior is of certain interest. The function f is usually chosen to be increasing so that a site is more and more likely to be On if more and more of its neighboring sites are On. That would correspond to a majority-biased behavior. According to the modeling, the increase of f may be either linear or non-linear (exponential, in particular). Also, the function is chosen so that the system is symmetric under color change, meaning that if we invert the state of each cell, apply the update process, and invert the system again, we should get the same result (probabilistically) as if we simply updated the system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Lomax-Exponential Distribution, Some Properties and Applications

Abstract: The exponential distribution is a popular model in applications to real data. We propose a new extension of this distribution, called the Lomax-exponential distribution, which presents greater flexibility to the model. Also there is a simple relation between the Lomax-exponential distribution and the Lomax distribution. Results for moment, limit behavior, hazard function, Shannon entr...

متن کامل

Voter model with non-Poissonian inter-event intervals

Recent analysis of social communications among humans has revealed that the interval between interactions for a pair of individuals and for an individual often follows a long-tail distribution. We investigate the effect of such a non-Poissonian nature of human behavior on dynamics of opinion formation. We use a variant of the voter model and numerically compare the time to consensus of all the ...

متن کامل

Stretched Exponential Relaxation in the Biased Random Voter Model

We study the relaxation properties of the voter model with i.i.d. random bias. We prove under mild condions that the disorder-averaged relaxation of this biased random voter model is faster than a stretched exponential with exponent d/(d + α), where 0 < α ≤ 2 depends on the transition rates of the non-biased voter model. Under an additional assumption, we show that the above upper bound is opti...

متن کامل

Voting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems

some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...

متن کامل

Voting Algorithm Based on Adaptive Neuro Fuzzy Inference System for Fault Tolerant Systems

some applications are critical and must designed Fault Tolerant System. Usually Voting Algorithm is one of the principle elements of a Fault Tolerant System. Two kinds of voting algorithm are used in most applications, they are majority voting algorithm and weighted average algorithm these algorithms have some problems. Majority confronts with the problem of threshold limits and voter of weight...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Mathematical Social Sciences

دوره 59  شماره 

صفحات  -

تاریخ انتشار 2010